Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
نویسندگان
چکیده
منابع مشابه
Non-clairvoyant Reduction Algorithms for Heterogeneous Platforms
We revisit the classical problem of the reduction collective operation in a heterogeneous environment. We discuss and evaluate four algorithms that are non-clairvoyant, i.e., they do not know in advance the computation and communication costs. On the one hand, Binomial-stat and Fibonacci-stat are static algorithms that decide in advance which operations will be reduced, without adapting to the ...
متن کاملFiltering and the EM-algorithm for the Markovian arrival process
In this paper, we deal with the so-called Markovian Arrival process (MAP). An MAP is thought of as a partially observed Markov process, so that the ExpectationMaximization (EM) algorithm is a natural way to estimate its parameters. Then, non-linear filters of basic statistics related to the MAP must be computed. The forward-backward principle is the basic way to do it. Here, bearing in mind a f...
متن کاملImproving the Software Inspection Process with Patterns
The quality of a software product depends largely on the quality of the process that is used to develop it. In small software companies, the development process may be informal or even ad hoc, which causes uncertainty and variation in the product quality. However, quality issues are as important in small companies as in their larger counterparts. To sustain their dynamics and competitiveness, s...
متن کاملImproving Communication Patterns in Polyhedral Process Networks
Embedded system performances are bounded by power consumption. The trend is to offload greedy computations on hardware accelerators as GPU, Xeon Phi or FPGA. FPGA chips combine both flexibility of programmable chips and energy-efficiency of specialized hardware and appear as a natural solution. Hardware compilers from high-level languages (High-level synthesis, HLS) are required to exploit all ...
متن کاملimproving osa process efficiency in sludge production reduction in sbr
osa (oxic settling anoxic) process is one of the sludge reduction methods. in this method an anaerobic reactor is placed in activated sludge recycling line for sludge reduction purpose. this method is getting popular because of possibility of its application in currently operating waste water treatment plants. in this research, the performance of osa process in sludge reduction in sbr was impro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Supercomputing
سال: 2020
ISSN: 0920-8542,1573-0484
DOI: 10.1007/s11227-020-03499-1